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개 선 된 퍼지 4#1 알 고 리 즘 을 이용한 
차량 번호판 인 식 에 관한 연구 


요 약 


본 논 문 은 개 선 된 퍼지 41? 알 고 리 즘 을 이용한 차량 번호판 인 식 에 대한 연 구 이다. 차량 영 상 에서 번호판 
영 역 을 추 출 하기 위해 수 평 ㆍ 수직 에 지 의 형 태 학적 정 보 를 이 용 하 고, 추 출 된 번 호 판 에 서 문 자 를 포 함 하는 
특징 영 역 을 추 출 하 기 위해 50Ｌ)0 을 적용한 윤 곽 선 (60 ㅁ 1041) 추적 알 고 리 즘 을 이용한다. 추 출 된 특징 영 역 의 
인 식 은 개 선 된 퍼지 411 알 고 리 즘 을 사 용 한 다. 본 논 문 에서 제안한 퍼지 시내 할 고 리 즘 은 클러스터링 하는 
데 있어서 임 의 의 패 턴 과 저장된 패 턴 사 이의 불일치 허 용 도 를 나타내는 유 사 도 (018113006@ 10176511010) 를 동 적 으 
로 설 정 함으로써 기 존 의 퍼지 4} 알 고 리 즘 을 개 선 한 다. 

추출 실험 결과, 수 평 ㆍ 수직 에 지 의 형 태 학 적 정 보 를 이용한 추출 방 법 이 8(38 와 8151 컬러 정 보 를 이용한 
추출 방 법 보 다 추 출 율 이 개 선 되었다. 인식 결 과 에서도 개 선 된 퍼지 411 알 고 리 즘 이 기 존 의 퍼지 47 알고 
리 즘 과 501 알 고 리 즘 보 다 인 식 율 이 향 상 되었다. 


스 50107 00 1446 8600801000 이 (2067 바 66 1405108 
30 브 0110900660 04225 ㅅ \[ ^1060 ㅁ 0000 


6417-<\0409 니 00. 8100 \/3179- ㅁ 886 100 


28518661 


구 116 16008010070 아 097 2066 \85 10650022160 1057 7006805 아 1016 6201130060 [422 두 사티 32160200101. 146 
1001「101101081021 1010170861100 0 1100 ㅁ 1200131 300 1610081 60865 1\85 14560 (0 60× ㅁ ㅠ 8301 8 006 37680 10011 8 0 
1012@86@. 10 80010 ㅁ 1070, 다 16 607 ㅁ 6047 0 ㅁ 80018 218010110110 05 414112108 1416 5001 \ ㅠ 45 320021160 (0 ㅇ ×[7301 016 50601116 
2168 \41 아 1 10 여 4065 아 181806675 15001 80 6@×0 ㅁ 8060 21016 2162. 그 [16 6×0 ㅁ 80160 아 1078061605116 ㅎ 68 1\25 
16008701260 07 45108 146 601180060 14227 2?1' 216011100120. 10 0415 51040, 6 2000056 타 6 0 ㅁ 061] [022 스트 
히 용 001491174 16160 7010 다 16 60206000081 1422 스태) 219600 타 00 105 타 16 07081001681 651830115004610[ 01 06 
버 요 118066@ 타 7651010 \10 5110\5 8 (01663066 11041 아 40103130066 1666\660 ?01406437 300 5260 202116705 
107 이 4816008. 

그 116 6×17801 ㅁ 100 7316 010181060 10" 45108 0416 1040121010816 ㅇ 8! 10101170080 ㅁ 100 0[ 100 ㅁ 207131 400 01031 60865 
990\60 16660 76541[5 11870 486 1010 10416 00106 10107018000 01 태 (43 400 터 51. 0417 다 1620001[6, 416 160087010407 
1316 이 다 6 601180 ㅁ 0660 1422? 2 하 0114120 \85 104017060 10401 20016 타 60 026 0 416 600?60 ㅁ 10081 [422 누 
스트 300 5(01901 히 용 0 다 0018. 


. 서 론 와 교 통 량 의 상 황 을 그때 즉시 파 악 하 기 가 어 려 워 졌 
다. 차 량 과 관련된 범 죄 가 많 아 졌고 차 량 의 이 동 성 이 


현재 차량 이용 인 구 가 늘 어 나 면서 교 통 량 의 조사 라는 특 징 으 로 인해 차량 범 죄 의 해 결 이 힘 들 어 지 고 
있다 

연 구 는 1999 년 신 라 대 학교 교내 연구비 지 원 에 의한 것임. 차량 영 상 의 추 출 에 관한 최근 발 표 된 서 으 

준회원, 신 라 대 학교 전 자 계 산 학 전공 차량 영 상 의 추 출 에 관한 최근 받 포 된 …_ 의 

정회원. 신 라 대 학교 컴 퓨 터 정 보 공학부 인 터 넷 웅 용 공 학 ㄴ 도 ㄴ 호 프 변 환 0100814 [10051007) 을 이용한 번 

전공 호 판 추출 방 법 이 있 다 [1,2]. 호 프 변 환은 차 량 영 상 에 
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서 에 지 (6086) 를 검 출 한 후, 호프 변 환 을 이 용 하 여 
번호판 영 역 을 추 출 한 다. 이 방 법 은 번 호 판 의 테두리 
가 선 명 하지 못 하 거나 수직, 수평 에 지 가 많이 검출 
되는 차 량 에 대해서는 번호판 영역 추 출 이 어렵고 
처리 시 간 이 길기 때문에 실제 적 용 하 기 가 어렵다. 
국 내 의 연 구 로는 영 역 분할 후 병 합 (226860) 에 의한 
방법, 번호판 영 역 의 명암 변화 특 성 에 의한 방법, 
컬러 정 보 를 이용한 방법 등 이 있 다 [3,41. 영 역 분할 
후 병 합 에 의한 방 법 은 전체 영 상 을 수많은 작은 직 
사각형 영 역 으로 구 분 하고 각 직사각형 내의 균 일 성 
을 측 정 하 여 번 호 판 이 있을 가 능 성 이 있는 후 보 영 역 
을 찾고, 후보 영 역 에 대해 차례로 호 프 변 환 올 이용 
하여 추 출 하는 방 법 이다. 이 경우 부적절한 초 점 의 
동 기 화 에 의해 번호판 테 두 리 가 선 명 하 지 않거나 빛 
의 반 사 와 형틀 변 형 에 따른 잡 음 이 있는 경우 번호 
판 영역 추 출 이 어려운 단 점 을 가진다. 반 면 에 명암 
의 변 화 에 대한 특 성 을 이용한 방 법 은 번호판 영 역 이 
다른 영 역 보다 밝 기 의 변 동 폭 이 크고 현 저 하 며 변동 
횟 수 가 많다는 특 성 을 이 용 하 여 번호판 영 역 을 추출 
한다. 이 방 법 의 경우, 인 식 율 이 매우 높은 것으로 
나타나지만, 문 제 는 실시간 처 리 를 위해 구 현 하는 하 
드 웨 어 의 비 용 과 설비 비 용 이 많이 요 구 된다. 그리 
고 컬러 정 보 를 이용한 방 법 으 로는 008 컬러 정보 
를 이용한 방 법 과 1151 컬러 정 보 를 이용한 방 법 이 
있다. 컬러 정 보 를 이용한 방 법 은 승 용 차 인 경 우 에 
번호판 영 역 의 색 상 이 녹 색 이라는 정 보 를 이 용 하 여 
추 출 하는 방 법 이 다. 컬러 정 보 를 이용한 방 법 은 어두 
운 영 상 이나 밤 에 촬 영 된 영 상 의 경우 번호판 영역 
추 출 이 어려운 단 점 이 있 다 [191. 

앞 에 서 와 같이 차량 영상 추 출 에 관련된 연 구 들은 
문 제 점 이 존 재 한 다. 이런 차량 영상 추 출 의 문 제 점 을 
해 결 하기 위해서는 다 음 의 사 항 을 개 선 해 야 한다. 첫 
째 , 속 도 를 개 선 해 아 한다. 차량 인식 시 스 템 의 응용 
분 야 에 따라 다 르 겠 지만, 톨 게 이 트 에 서 의 차량 인식 
을 위해 사 용 하는 경 우 에는 실시간 처 리 가 가 능 해 야 
하고, 처리 속 도 가 빨 라 야 한다. 둘째, 잡 음 에 강 해 야 
한다. 차량 번호판 추출 방 식 에서 많이 나타나는 문 
제 로 써 잡 음 을 들 수 있다. 셋째, 하 드 웨 어 의 비 용 과 
설 비 비 용 이 적게 들어야 한다. 아주 좋은 성 능 의 차 
량 인식 시 스 탬 이 존 재 하 더라도, 하 드 웨 어 의 비 용 과 
설 비 비 용 이 많이 든 다 면 , 실 질 적 으로 적 용 하 기 가 어 
렵 다 [1-4]. 


위 의 문 제 점 들 을 해 결 하기 위해, 본 논 문 에서는 
수 평 ㆍ 수직 에지 방 식 을 이용한다. 수 평 ㆍ 수직 에지 
방 식 을 이용한 차량 번호판 추출 방 법 은 차량 영 상 에 
서 수평 및 수직 에지 영 상 을 검 지 하고 에 지 로 나타 
나는 직 사 각 형 을 후보 영 역 으로 설 정 하 여 번호판 영 
역 을 추 출 하 는 방 식 이 다. 수 평 ㆍ 수직 에지 방 식 을 이 
용 한 차량 번호판 추출 방 법 은 마 스 크 를 이용한 에지 
의 추출 방 법 으 로, \37616[ 이 나 호 프 변 환 방 식 과 같 
은 고난도 방 식 에 비해 쉽게 구현할 수 있고 처리 
속 도 도 빠르다. 그리고 명암 변 화 의 특 성 을 이용한 
방 법 과 같이 특별한 하 드 웨 어 나 설 비 를 요 구 하는 방 
식도 아니다. 수 평 ㆍ 수직 에지 방 식 은 간단한 방 법 이 
지만, 번호판 영 역 의 특 성 을 이 용 하 면 , 간단한 전처 
리 에 서도 추출 성 능 을 향 상 시킬 수 있다. 

차량 번호판 인식 방 법 으 로 는 패턴 인 식 과 인공 
신경망 알 고 리 즘 을 이용한 인식 방 법 이 있다. 패턴 
인 식 의 경 우 에는 새로운 패 턴 이 하나 생 성 되면 그 
패 턴 에 맞는 규 칙 을 정 의 해 주어야 하며 프 로 그 램 의 
수 정 이 불가피한 단 점 을 가진다. 이에 비해 인공 신 
경 망 알 고 리 즘 은 이런 단 점 을 보 완 하 고 있으며, 학습 
(168170108) 을 통해 특 징 을 분 류 하는 학습 알 고 리 즘 으 
로 인하여 잡 음 에 강하고, 새로운 패 턴 에 대한 정보 
를 기 존 의 정 보 에 잘 흡수 할 수 있을 뿐 아니라, 프로 
그 램 의 특정한 수 정 이 없이도 새로운 패 턴 을 추 가 할 
수 있다. 

인공 신 경 망 의 5044(56[【-()(630122000 6830416 
48089) 알 고 리 즘 은 구조상 수 행 이 상당히 빠른 모 델 이 
고, 실시간 처 리 에 유 용 하고 연 속 적 인 학 습 이 가능한 
특 성 을 가 지 지 만, 클 러 스 터 링 할 때 이 웃 (06101100 ㅁ 08) 
값 의 설 정 에 따라 인 식 율 이 달라지는 문 제 점 을 가진 
다. 그래서 본 논 문 에서는 기 존 의 487 알 고 리 즘 의 
문 제 점 을 개 선 한 알 고 리 즘 으로 차량 번호판 영 역 에 
서 추 출 된 각 문 자 와 숫 자 를 인 식 한 다. 기 존 의 4872 
알 고 리 즘 은 새로운 입력 벡 터 가 들어오는 경우, 서로 

른 유사한 기 존 의 클 러 스 트로 갱 신 되 는 문 제 점 이 
있다. 이는 입력 벡 터 가 연결 가중치 벡 터 와의 평균 
에 의해 가 중 치 의 특 징 을 감 소 시키기 때 문 이 다. 이런 
문 제 를 해 결 하기 위해서 퍼지 41{] 알 고 리 즘 이 제안 
되 었 다 [17]. 본 논 문 에 서는 퍼지 487 알 고 리 즘 을 개 
선 하 여 차량 번호판 인 식 에 적 용 한 다. 개 선 된 퍼지 
^ 알 고 리 즘 은 경계 변 수 를 동 적 으로 설 정 하여 인 
식 율 을 개 선 한 다. 
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본 논 문 에서 번호판 영 역 은 직 사 각 형 의 형 태 학적 
인 정 보 를 이 용 하 여 번호판 영 역 을 추 출 하 고 윤 곽 선 
추 적 으로 각 문 자 와 숫 자 를 추 출 하여, 개 선 된 퍼지 
7 알 고 리 즘 을 이 용 하 여 인 식 한다. 2 장 에서는 수 

수직 에지 방 식 과 형 태 학 적인 특 성 을 이용한 차량 
번호판 추출 방 법 과 코 헨 의 50 알 고 리 즘 을 이 
용 한 윤 곽 선 추 출 방 법 을 제 안 한 다. 3 장 에서는 추출 
된 번 호 판 의 각 문 자 와 숫 자 들을 개 선 된 퍼지 487 
알 고 리 즘 으로 학습 및 인 식 하 고, 4 장 에서는 제안한 
방 식 으로 차량 번호판 시 스 템 을 구 현 하여 분 석 하다. 


2. 차량 영 상 에서 번호판 추출 및 글자 추출 


자동차 번호판 시 스 탬 은 그림 1 에 서 처럼 차량 영 
상에서 번호판 영 역 을 추 출 하는 부 분 과 각 문 자 와 
숫 자 를 추 출 하는 부분, 인 식 하는 부 분 으로 나눌 수 


있 다 [5.60]. 


차량 번호판 추출 | 


[오서 이고 ]] 


. 『 


번호판 영 역 을 추 출 하기 위해서는 먼저 차 량 영상 
에서 번 호 판 의 공 통 점 과 특 징 을 분석 및 정 의 한 다. 
그 이 후 에 번 호 판 의 특 성 을 이 용 하 여 차량 영 상 에서 


번호판 영 역 을 추 출 한 다. 본 논 문 에서는 수 평 ㆍ 수직 
번호판 영 역 의 형 태 학적 특 성 을 

이 용 하 여 번호판 영 역 을 추 출 하는 방 법 을 제 안 한 다. 
특 성 에 따른 조 건 을 살펴보면 다음 


조건 1 : 번 호 판 은 가로 : 세로 = 2: 1 의 비 율 을 가진 
직 사 각 형 의 모 형 이다. 

조건 2 : 번호판 영 역 은 숫 자 와 글 자 의 표 현 으 로 다 
른 영 역 에 비해서 밀 집 비 율 이 높다. 

조건 3 


를 가진다. 


주어진 차량 전면 영 상 에 대해 수 평 ㆍ 수직 에지 
방 식 에 따라 위 의 조 건 을 이 용 하 여 차량 영 상 의 번호 
판 영 역 을 추 출 한 다. 차량 영 상 에서 수 평 ㆍ 수직 에지 
영 상 을 검 지 하고 에 지 로 나타나는 직사각형 영 역 을 
찾는다. 직사각형 영 역 을 후 보 영 역 으로 설 정 하고, 이 
후 보 영 역 늘 사 이 에서 조건 2 에 따라 밀 도 비 율 이 높 
고 동시에 조건 1 을 만 족 시키는 부 분 을 번호판 영역 


으로 추 출 한 다. 


2.1 차량 영 상 에서 번호판 추출 


앞 의 조 건 들 에 의해서 수 평 ㆍ 수직 에지 방 식 과 형 
태 학 적 정 보 를 이 용 하 여 번호판 영 역 을 추 출 한 다. 수 

ㆍ 수직 에지 방 식 은 1 차 미 분 을 이 용 하 여 수 평 과 
수직 에 지 를 추 출 하 는 마 스 크 로 수 평 ㆍ 수직 에 지 를 
추 출 한 다. 그리고 이 수 평 과 수직 에 지 를 이 용 하 여 
형 태 학 적인 분 석 으로 직 사 각 형 의 모 양 이 나타나면 
후보 영 역 으로 설 정 하 게 되고, 이 후보 영 역 들 중에 
서 앞 의 조 건 1 과 조 건 2 를 만 족 하는 경 우 를 번호판 
영 역 으로 설 정 한 다. 

차량 번호판 추출 방 법 은 입 력 된 차량 영 상 을 그 
레이 영 상 (678 10886) 으 로 변 환 을 시킨다. 그레이 
영 상 에서 1 차 미 분 을 이용한 수 평 과 수직 에 지 를 추 
출 하 기 위해 마 스 크 를 이 용 하 여 수평 에지 영 상 과 
수직 에지 영 상 으로 변 환 시 킨다. 그리고 번호판 영 
역 은 직 사 각 형 의 모 양 을 가 진 다 ' 는 번호판 영 역 의 형 
태 학 적 속 성 을 이 용 해 서 영 상 에서 나타나는 형 태 학 
적 정 보 인 직사각형 모 양 을 에 지 를 이 용 해 서 찾는 
이 방 식 은 수평 에 지 와 수직 에 지 의 선 이 만나는 지 
점 을 연 결 하여 직 사 각 형 의 모 양 을 탐 지 한 다. 탐 지 된 
직 사 각 형 들 중 크 기 가 너무 작은 경 우 에 는 주 위 의 
직 사 각 형 과 의 밀도 비 율 을 비 교 하 여 유 사 하면 주위 
의 직 사 각 형 과 합치고, 직 사 각 형 의 크 기 가 너무 큰 
경 우 에는 직 사 각 형 의 밀도 비 율 을 조 사 하여 일 정 하 
지 않으면 직 사 각 형 을 분 리 한다. 이 방 식 에서 탐 지 된 
직 사 각 형 들을 후보 영 역 으로 설 정 한 다. 그리고 후보 
영역 중에서 번호판 영역 특 성 에 가장 적합한 영 역 을 
번호판 영 역 으로 추 출 한 다. 후보 영역 중에서 추 출 된 
직 사 각 형 의 가로 세 로 의 비가 2 대 1 의 비 율 을 가지고 
밀 도 비 율 이 다른 영 역 에 비해서 높다는 정 보 를 이용 
하여 이들을 만 족 하 는 직 사 각 형 을 번호판 영 역 으로 
설 정 한 다. 
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본 논 문 에서는 차량 영 상 의 번호판 영역 추출 방 
식 으로 수 평 ㆍ 수직 에지 방 식 으로 형 태 학적 속 성 올 
이 용 하 여 추 출 한 다. 이 방 식 은 컬 러 영 상 과 그레이 영 
상 에 상 관 없이 번호판 영 역 올 추 출 할 수 있을 뿐 아 
니라, 영업용 차 량 과 자가용 차 량 의 구분 없이도 추 
출 이 가능한 장 점 을 가진다. 차량 영 상 에서 번호판 
영 역 을 추 출 하 는 단 계 는 그럼 2 로 표 현 된다. 


4994.99 불 


그레이 영 상 으로 변환 


기): 18: 의 07005 


1 차 미 분 을 통한 수평 및 수직 
에지 생성 


39565565660555555506656566556 


후 보 영역 


영 먹 의 모 양 이 ' 직 사 각 형 ' 인 
영 역 을 후보 영 역 으로 설정 


나으 르 아아아 ( 가 즈 ( 나 [나 스 태 발 시 니 노 노리스 1 노 으 오 오 (주신 노 6 아 브아 그 트 


후 보 영역 과 


후보 영 역 중에서 번호판 톡 징 을 | 
이 용 하 여 번호판 영 역 을 추출 


이아 도 오 오 신스 노오 바바 씨 오 오윤아 


그림 2. 차량 번호판 영역 추출 단계 


그럼 3 은 수 행 된 번호판 영역 추출 과 정 이 다. 


그림 3. 차량 번호판 영역 추출 과정 


2.2 501 알 고 리 즘 을 이용한 번호판 문 자 의 윤 
곽 선 추출 


번호판 영 역 에서 각 문 자 와 숫 자 를 추 출 하는 것은 


영상 처리 기 술 로 , 다양한 처리 방 법 들 이 있다. 번호 
판 영 역 에서 각 문 자 와 숫 자 를 추 출 하는 방 법 들은 
앞 의 조건 3 을 이 용 하 여 차량 번 호 판 에 서 나타나는 
숫 자 나 글 자 의 위치 정 보 를 파 악 하 고, 추 출 된 번호판 
영 역 에서 그 비 율 에 따라 분 리 하는 방법, 숫 자 와 글 
자를 구분 짓는 윤 곽 선 을 추 출 하는 방법, 임 계 값 을 
그레이 레 벨 의 히 스 토 그 램 에서 계 산 하여 추 출 하는 
방법, 단순히 하 나 의 임 계 값 을 주어 임 계 화 시키는 
방법 둥이 있 다 [7-111]. 본 논 문 에서는 숫 자 와 글 자 를 
구 분 하기 위해서 윤 곽 선 을 추 출 하는 방 법 을 이용한 
다. 3×3 마 스 크 를 이 용 하 여 8 방 향 으로 윤 곽 선 추출 
하거나 2×2 마 스 크 를 이 용 하 여 4 방 향 으로 추 출 하는 
방 법 이 있 다 [12]. 본 논 문 에 서 의 각 문 자 와 숫 자 를 
추 출 하 는 방 법 은 추 출 된 번호판 영 역 을 * 좌 표의 히 
스 토 그 램 으로 밀 도 비 율 을 계 산 하여 상 하 위 의 영역 
으로 나누어서 구 분 한 다. 그리고 구 분 된 영 역 에 대해 
서 3×2 마 스 크 를 808) 알 고 리 즘 에 적 용 시켜 윤곽 
선 을 추 출 하 는 방 법 으로 각 문 자 와 숫 자 들을 추출한 
다 .2×2 마 스 크 에 608 알 고 리 즘 을 적 용 시키는 이 
유 는 50804 알 고 리 즘 은 입력 패 턴 에 나타나는 특 

을 모 아 주기 때문에, 윤 곽 선 에 서 나타나는 잡 음 을 최 
대한 줄 여 주는 특 성 을 가진다. 그림 4 는 윤 곽 선 추출 


을 위한 2×2 마 스 크 이 다. 


그림 4. 윤 곽 선 추 출 을 위한 2×2 마스크 

2×2 마스크 알 고 리 즘 은 영 역 의 경계 픽 셀 중의 하 
나를 시 작 점 으로 선 택 하 여 마 스 크 의 *<, 를 그림 4 와 
같이 시 작 점 에 위 치 시키고, 2 와 6 에 대 응 되 는 두 
셀 을 고 려 하여 마 스 크 의 다음 진행 방 향 을 결 정 한 다 . 
윤 곽 선 추 적 은 반 시 계 방 향 으로 진 행 한 다. 가 경계 
픽 셀 이고 6 가 배경 픽 셀 이면 현 재 의 상 태 를 유 지 하 
면서 진 행 한다. 3, 6 가 경계 픽 셀 이거나 3 가 배경 픽 
셀 이고 [가 경계 픽 셀 이면 그림 5 의 (3) 처 럼 회 전 하 
고 &, 가 배경 픽 셀 이 면 그림 5 의 (1) 처 럼 윈 쪽으로 
회 전 하 여 진 행 방 향 을 변 경 한다. 표 1 은 2×2 마스크 
의 진 행 방 향 을 도 표 로 보 여 주 고 있고 이 진 행 방 향 을 


개 선 된 퍼지 487 않 고 리 즘 을 이용한 차량 번호판 인 식 에 관한 연구 _ 437 


오 즌 오 중 셔 ㅎ 호 리 

0) 대 글 고 리 즘 올 이 용 해 서 구 현 한다. 60114 알고 표 1 에 서 2×2 |] | 추 출 된 번호판 영 상 울 일리 1: 

리 즘 의 구현 방 법 은 각 각 의 3, 에 대한 배경 또는 마 스 크 의 @ 와 를: | | 너 === 재 = 
대표 패 턴 으로 입력 ㅣ 


경계 값 을 입력 패 턴 으로 하고, 진행 방 향 을 출 력 으 


_ _ 0” 때 < 60306. : 히 스 토 그 램 을 계산 ], 
로 설 정 하고 학 습 한다. 그림 5 의 ~,+1 와 1,+| 는 


와 ＊, 의 다음 위 치 이고, %, 와 ＊; 는 마 스 크 의 현재 


위 치 이다. 학 습 한 후, 이 미 지 의 한 점 의 중 심 (×,) 에 ! 산 하 위 의 번 호 란 을 추 출 | | 
서 3, 6 위 치 에 대한 경계 또는 배경 값 을 인 식 을 


위한 입력 벡 터 로 입 력 하면 인식 결 과 로 진행 방 향 을 00000 ~ 


반 환 한 다. 
숭 자 노드 설정 ㅣ 표 1 을 따라 윤 곽 선 울 추적 | ㅋ 
진행 방향 
연 결 강도 재조정 | 


04009609 사 지역 3409 데 비가. 


씨 0 
633 
” = 
&. 6 가 경계 픽 셀 일 경 우 의 진행 방향 6. 
숭 자 노드 설 쩌 
진행 방향 ㅠㅠ 
다시 시 작 점 에 도달 1] 
꼬 66 
위 치 정 보 를 분 석 하여 위치 
201 쓰 


00) 8, 6 가 배경 픽 셀 일 경 우 의 진 행 방향 텍스트 형 태 로 변 환 하고 
가 일 에 저장 


0, ~, , : 기본적인 23×2 마 스 크 의 현재 위치 
@, @ : 8 와 \ 의 다음 위치 
1; +1 ㆍ 와 의 다음 위치 


그림 6. 번호판 영 역 에 서 의 숫 자 와 문자 추출 단계 


3. 차량 번호판 인식 알고리즘 
그림 5. 3, 6 값 에 따른 진행 방향 

본 논 문 에 서는 차량 번호판 인식 시 스 템 에 사용될 
표 1. 2×2 마 스 크 의 3, 에 따른 마 스 크 의 진행 방향 인석 알 고 리 즘 으로 개 선 된 퍼지 41 알 고 리 즘 을 사 
용 한 다. 개 선 된 퍼지 ㅅ # ㅠ 알 고 리 즘 은 기 존 의 
48772 알 고 리 즘 과 퍼지 417 알 고 리 즘 의 문 제 점 을 
해 결 하 기 위해서 경계 변 수 값 을 동 적 으로 설 정 하여 
언 식 율 을 개 선 한다. 6014 알 고 리 즘 을 이용한 인식 
은 개 선 된 퍼지 41【' 알 고 리 즘 과 비 교 하 기 위한 평가 
알 고 리 즘 으로 사 용 한 다. 


제 1 21 


번호판 영 역 에서 문 자 와 숫 자 를 추 출 하기 위한 작 3.1 5010 알 고 리 즘 을 이용한 인식 
업은 그림 6 에 서 와 같은 단 계 로 처 리 된 다. 80 알 고 리 즘 은 비 지 도 학 습 의 한 형 태 로 자기 
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조 직 화 (661『-0/8 ㅎ 80123000) 하 여 경쟁 구 조 를 가진다. 
자기 조 직 화 란 주어진 입력 패 턴 에 대하여 정확한 
해 답 을 미리 주지 않고 자기 스스로 학습 할 수 있는 
능 력 을 말한다. 604 알 고 리 즘 은 구조상 수 행 이 상 
당 히 빠른 모 델 이 고, 실시간 처 리 에 유 용 하 고 연속적 
인 학 습 이 가능한 특 성 을 가진 알 고 리 즘 이 다. 그리고 
50494 알 고 리 즘 은 자 기 조 직 화 를 통한 정확한 통계 
적 모 델 이므로 차량 번호판 인식 시 스 템 에 유 용 하게 
사 용 된 다 .501[04 알 고 리 즘 을 이용한 차량 번호판 인 
식 시 스 텔 은 먼저 입력 패 턴 을 받아 학 습 을 한다. 
5088 알 고 리 즘 의 학습 과 정 은 입력 패 턴 과 각 뉴런 
들의 연 결 강도 벡 터 와의 사 이 가 얼마나 가 까 운 지를 
계 산 하 여 , 가장 가까운 뉴 런 과 그 이 웃 의 뉴 런 들 만이 
특 권 을 부 여 받아, 가까운 뉴 런 은 입력 패 턴 에 더욱 
가깝게 연 결 강도 벡 터 를 수 정 하게 된다. 6084 알고 
리 즘 올 이용한 자동차 번호판 인식 시 스 템 에서 학습 
이 종 료 되고 나면, 인 식 에 들어간다. 인 식 은 인 식 할 
데 이 터 의 입력 패 턴 이 학 습 된 경 쟁 충 의 뉴 런 들 사이 
에서 가장 가까운 뉴 런 을 찾아서 출 력 값 과 비 교 하여 
인 식 하는 작 업 이다. 80884 알 고 리 즘 은 통계적 모델 
로, 정 확 도 를 높이기 위해서는 네 트 워 크 의 크 기 가 클 
수록 잘 작 동 한다. 그림 7 은 5801 알 고 리 즘 의 구조 
도 를 나타낸다. 


정 규 화 된 
입 력 패 턴 경 쟁 충 


그림 7. 5 아 | 알 고 리 즘 의 구 조 도 


50414 의 출 력 값 


50884 알 고 리 즘 은 계 충 적 인 시 스 템 이 아니라 그 
림 7 에 서 보는 것처럼 두 개 의 층 으로 이루어져 있다. 
이 네 트 워 크 의 첫 번째 충 은 정 규 화 된 입 력 패 턴 으로 
입 력 충 울 의 미 하고, 윤 곽 선 추출 단 계 에서 추출한 각 
문 자 들 의 텍스트 형 태 의 값 들 이 입 력 충 의 입 력 값 으 
로 들어온다. 두 번째 충 은 경 쟁 충 (00700601 ㅁ 6 13767) 
인데 2 차 원 의 격자 또는 1 차 원 의 격 자 로 이루어져 
있다. 모든 연 결 들 은 첫 번째 충 에서 두 번째 충 으로 


면 결 되고 완 전 연 결 (14117 000060[00) 되 어 있다. 50041 
알 고 리 즘 은 ' 숭 자 - 독 점 (\1006 ㅠ 1866 311)' 방 식 이 다. 
숭 자 만 이 출 력 을 낼 수 있으며 승 자 와 그 이 웃 들 만이 
그들의 연 결 강 도 를 조정할 수 있기 때 문 이 다 . 각 뉴 
런 들은 연 결 강도 벡 터 와 입 력 벡 터 가 얼마나 가까운 
가를 계 산 하고, 각 뉴 런 들 은 학 습 할 수 있는 특 권 을 
부 여 받기 위해 경 쟁 하기 되는데, 입 력 충 과 경 쟁 충사 
이의 거 리 가 가장 가까운 뉴 런 이 숭 자가 된다. 이 승 
자 뉴 런 이 출 력 신 호 를 보낼 수 있는 유일한 뉴 런 이 
된 다 [1314]. 

번호판 인식 시 스 템 에서 윤 곽 선 추 출 과 문 자 의 정 
합 (073100108) 에 사 용 된 5807" 알 고 리 즘 은 그림 8 의 
단 계 와 같다. 

그림 8 에 서 처럼 첫 번째 단 계 에 서는 508)" 알고 


90004 모 델 의 인 수 를 초기화 | 


추출 알 고 리 즘 을 |, 
통해 추 출 된 각 |[ 
문 자 와 숫자 패턴 


져 6 


인 식 할 입력 백터 |, 
패턴 인식 결과 | 
36950000 레 라라 


추 출 된 각 문 자 와 
숫 자 외 인 식 된 결 과 값 


숭 자 노드 계산 


： 
| 
20, : 입 력 충 (과 경 쟁 충 (]) 사 이 의 \6 나 값 
×, : 입 력 값 

1 : 입 력 충의 인덱스 

] : 경 쟁 충의 인덱스 

@ : 학 습 을 위한 상수 


그림 8. 5( 가 (을 이용한 차량 번 호 판 의 학습 및 인식 알고리즘 
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리 즘 에 사 용 되 는 각 인 수 들이 초 기 화 되고, 새로운 입 
력 벡 터 로 차량 영 상 에서 추 출 된 각 문 자 와 숫 자 를 
대 표 할 수 있는 대표 패 턴 올 입력 패 턴 으로 제 시 한 
다. 대표 패 턴 을 입 력 받아 출 력 값 계산, 승자 노드 
설정, 연결 강도 재 조 정 을 통해 학 습 이 완 료 되면 인 
식 단 계 로 넘 어 간 다. 인식 단 계 에 서는 추출 알고리즘 
을 통해서 추 출 된 각 문 자 와 숫자 패 턴 들을 입 력 시켜 
서 출 력 값 을 계 산 하고 승자 노 드 를 계 산 하면 승자 
노 드 에 해 당 되 는 클 러 스 터 의 결 과 값 이 인 식 의 결과 
로 반 환 된다. 


3.2 개 선 된 퍼지 ^[11 학습 알 고 리 즘 을 이용한 인식 


4\12 는 (7 ㅠ ㅠ 05506@ 와 (6(30606 에 의해 제 안 된 
신 경 회 로망 모 델 로 써 적 웅 성 과 안 정 성 을 가지고 있 
으며 실 시 간 적인 학 습 이 가 능 하 다 [1565.16]. 4187172 는 
이진 입력 패 턴 과 아날로그 입력 패 턴 에 대해서도 
학습 가능한 모 델 이다. 기본적인 41772 알 고 리 즘 은 
다 음 과 같다. 


4 |1220672 "7 - 0/"91<6 4060 


22007 "7 + 0700 <110020906211 
1 ||06 에 


07 = (1) 


이 566 0 = 2206072 "" 
( 단 , ||(/2566077)| : 클러스터 ] 에 서 멤 버 의 수, 
0 : 클러스터 ] 에 대한 연결 가중치, 06[0, 1]) 


^8772 의 연결 가중치 변 화 는 모든 입력 패 턴 의 
평 균 값 을 취 함 으로 클러스터 생 성 에 고르게 반 웅 하 
게 된다. 그러나 487`12 의 연결 가 중 치 는 입력 벡 터 가 
들어오는 경우 특 징 이 서로 다른 유사한 기 존 의 클러 
스 터 가 갱 신 되는 경 우 가 생기게 된다. 그 원 인 은 입 
력 벡 터 가 연결 가중치 벡 터 와 의 평 균 에 의해 가중치 
의 특 징 을 감 소 시키는 때 문 이 다 . 이러한 문 제 점 을 해 
결 하 기 위해 퍼지 논리 연 산 자 를 사용한 퍼지 4[Ｌ' 
알 고 리 즘 이 제 안 되 었 다 [17,18]1. 

퍼지 487 알 고 리 즘 에 서는 기본적인 퍼지 논리 
교 연 산 자 를 사 용 하여 출 력 값 을 계 산 하 는 수 식 은 다 
음 과 같다. 

!| 체 
여기서 /\ 는 퍼지 논리 00 연 산 자 이다. 
그리고 흥분 뉴 런 에 의해서 승자 뉴 런 이 선 택 하 는 


과 정 은 퍼지 귀 속 도 ([422 10060106『751410 068166) 에 
의해서 계 산 된다. 

여기서 / 는 퍼지 귀 속 도 를 나타내며 @ 는 0 과 1 사 
이의 상 수 값 이다. 

퍼지 402 알 고 리 즘 에 서 가 중 치 를 조 정 하 는 식 
은 다 음 과 같다 . 

27(07+ ㅜ 1)=6(&2/5200)0+(01-027(00 (4) 

20267 /6 으 1 

퍼지 487 알 고 리 즘 에 서 경계 변 수 (018148006 
08「806[67) 는 패 턴 들을 클러스터링 하는데 있어서 
반지름 값 이 되며 임 의 의 패 턴 과 저장된 패 턴 과 의 
불 일 치 (0716008[00) 허 용 도 를 결 정 한 다 [18]. 이 경계 
변 수 가 크면 입력 패 턴 과 기대 패턴 사 이 에 약 간 의 
차 이 만 있어도 새로운 카 테 고 리 (6266807?) 로 분 류 하 
게 된다. 반대로 경계 변 수 가 작 으 면 입력 패 턴 과 기 
대 패턴 사 이 에 많은 차 이 가 있더라도 허 용 하므로 
입력 패 턴 들 을 대 략 적 으로 분 류 한다. 

그러므로 자동차 번호판 인 식 에 적 용 하 기 위해서 
는 경 험 적 으로 경계 변 수 값 을 설 정 해 야 하므로 어려 
운 점이 많다. 서로 다른 유사한 특 징 올 갖는 패 턴 들 
이 많을 경 우 에 는 경계 변 수 값 을 설 정 하 는 것은 매우 
어렵다. 그러므로 퍼지 논리 접속 연 산 자 를 사 용 하여 
경계 변 수 값 을 유 사 성 을 가지는 특 징 에 따라 동 적 으 
로 조 정 하는 개 선 된 퍼지 4# ㅠ 알 고 리 즘 을 제안한 
다. 퍼 지 의 교 접속 연 산 자 는 총 체 화 된 값 이 모든 
입력 중 가장 작은 값 보 다 크지 않은 성 질 을 갖는 
연 산 자 로 서 , ?386 의 교 연 산 자 의 경우 


이 , 
+...+ 0-×)4"| (5) 


로 정 의 된 76(0,.00) 값 에 따라 단조 감 소 하 는 함수 
이다. <386 의 교 연 산 자 를 사 용 하여 경계 변 수 값 
( 0) 을 동 적 으로 조 정 하 는 식은 다 음 과 같다. 
02(7+1)=1-/^(1, 
1((1-6(0)03+ (1-0(/-1))) (6) 


차량 번 호 판 에서 추 출 된 숫 자 나 문 자 를 인 식 하기 
위하여 기 존 의 퍼지 41Ｌ 를 개 선 하여 차량 번 호 판 에 
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적 용 한 다. 번호판 인 식 에 적 용 할 개 선 된 퍼지 417 
학습 및 인식 알 고 리 즘 은 그림 9 와 같다. 


네 트 워 크 의 상 태 를 결 정 하는 인 수 를 초기화 [ 


새로운 입력 백 터 (×/) 를 제시 | 빌 


출 력 값 계 산 ( 0, 


인 다 어 


(12000 ) 1: 
- (20+11001) : 


숭 자 뉴런 선 택 (= /( 0) 


여 서 처 


유사도 검사 


1001 : 
120 7 


1 0,;= (일 때, 
새로운 페 턴 일 때 


경계 변 수 값 재조정 
0(7+1)=1-/%1, 


(< (1-0,(0)3+ (1-0,(/-1))%) 


연 결 강도 재조정 
×(07+1)=( 장 /000(00)+ (1 - 90000 


, 
1 


추출 알 고 리 즘 을 | 
통해 추 출 된 가 | 


7 : 패 턴 의 인덱스 
6 : 유 사 도 (경계 변수 값 ) 
6 : 기 존 의 패 턴 과 새로 입 력 된 패 턴 의 조 합 의 비 율 을 나 
타 내는 상수 
그림 9. 개 선 된 퍼지 11 를 이용한 차량 번 호 판 의 학습 및 
인식 알고리즘 


4. 실험 및 결과 


본 논 문 에 서 제안한 차량 번호판 인식 시 스 템 을 
구 현 한 결 과 는 표 2, 표 3 그리고 표 4 와 같다. 640× 
480 픽셀 크 기 의 236 컬 러 차량 영상 40 개 와 그레이 
차량 영상 10 개 를 대 상 으로 실 험 하였다. 차량 번호판 
인식 시 스 템 은 2381 호환 기 종 의 펜티엄 상에서 0++ 
1204106@: 로 구 현 하 였다. 표 2 에 서 번호판 추출 구 는 
차량 영 상 에서 수 평 ㆍ 수직 에 지 를 이용한 추출 방법 
으로 번 호 판 이 정확히 추 출 된 수 를 의 미 하고, 50 개 
의 영상 중에서 50 개 모두 추 출 되었음을 나타낸다. 
문자 추 출 의 구 는 58014 알 고 리 즘 을 이용한 2×2 
마스크 방 식 으로 정확히 추 출 된 번 호 판 의 문 자 와 숫 
자의 구 이다. 표 2 에 서는 수 평 ㆍ 수직 에 지 에 의해 
나타나는 형 태 학 적 정 보 를 이용한 번호판 영역 추출 
성 능 과 5014 알 고 리 즘 을 적용한 2×2 마스크 방식 
에 의한 각 문 자 의 추출 성 능 을 나 타 내 었 다. 표 3 에 서 
는 256 컬 러 차량 영상 10 개 를 추 가 하 여 본 논 문 에 서 
제안한 번호판 추출 방 법 을 (컬러 정 보 룰 이용한 
추출 방 법 과 1151 컬러 정 보 를 이용한 추출 방 법 과 
비 교 하 였다. 본 논 문 에서 제안한 번호판 영역 추출 
방 법 이 다른 추출 방 법 보다 추 출 율 이 향 상 되었다는 
사 실 을 알 수 있다. 


표 2. 자 량 번호판 추출 결과 (정확히 추 출 ( 인 식 ) 된 개 / 
영 상 에서 추 출 ( 인 식 ) 되 어야 하는 구 ) 


수평, 수직 에 지 에 


80 알 고 리 즘 올 
적용한 23×2 
마 크 스 방 법 의 
문자 추출 객 수 


97/100 


이용한 추출 방 법 의 
번호판 추출 켓 수 


표 3. 668/1151 컬러 정 보 를 이용한 차량 번호판 추출 방 
법 과 의 추출 결과 비교 


그림 10 은 151 컬러 정 보 를 이용한 차량 번호판 


개 선 된 퍼지 ^ 알 고 리 즘 을 이용한 차 


추출 방 법 으로 추 출 에 실패한 결 과 를 보 여 주 고 있다. 
그리고 실패한 이 미 지 를 본 논 문 에서 제안한 추출 
방 범 으로 추출한 결 과 를 보 여 주 고 있다. 


원 본 이미지 


06) 891 컬러 정 보 를 이용한 번 
호 판 영역 추 출 에 실패한 영상 


~ 


0 ~ 


나 


0 


(0) 형 태 학 적 특 징 을 이용한 번 
호 판 영 역 의 추 출 영상 


그림 10. |15| 컬러 정 보 를 이용한 방 법 과 제 안 된 방 법 과 의 
추출 결과 비교 


그럼 11 에 서는 형 태 학 적 정 보 를 이용한 추출 방법 


이 그레이 차량 영 상 에 상 관 없이 추 출 이 가 능 함 올 
의 미 한다. 


그림 11. 그레이 차량 영상 
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표 4 에 서는 작은 숫 자 영 역 을 
발 생 하 는 50131 알 고 리 즘 과 작 
문 자 영 역 을 인 석 하지 못하는 경 
^ 알 고 리 즘 보 다 본 논 
467? 고 리 즘 의 인식 성능 


하였다. 학습 싱 4 마 을 임의로 설 정 하여 테 스 트 한 
결과, 인 식 율 이 가장 높고, 클 리 스 터 의 젯 수가 가장 
많이 나타나는 0.7 로 설 정 하였다. 


퍼지 24179 | 개 선 된 퍼지 311 


인식 켓 수. 인식 수 


97797 ! 96797 97/97 


인식 켓 수 


50750 3050 | 50750 
| 8283 | 82783 83783 
200/200 ㅣ 200/200 


그림 12 에 서는 504 알 고 리 즘 에 서 생 성 되는 를 
러 스 터 에 대한 숭 자 (\10061) 노 드 의 수 를 보 여 주 
고 있다. 클 러 스 터 에 대한 승 자 노 드 는 페 턴 의 분 류 성 
을 나타낸다. 패 턴 의 분 류 에 서 클 러 스 터 에 대한 승자 


노 드 의 수 가 중요한 의 미 를 가 지 는 데 , 클 러 스 터 에 
대한 승 자 노 드 의 겠 수가 크면 특 징 이 분 산 되어서 하 
나의 패 턴 을 분 류 하기 위해 많은 시 간 과 공 간 을 낭비 
하게 되며, 클 러 스 터 에 대한 숭 자 노 드 의 구 가 작 으 
면 패 턴 의 특 징 이 중 복 되어서 오 분 류 하 기 가 쉽다. 그 
러 므로 그림 12 에 서는 반복 횟 수 에 따른 클 러 스 터 에 
대한 승 자 노 드 의 겠 수가 증 가 함 을 나 타 내 었다. 


50 버 의 결과 - 반 복 횟 수 에 따른 클 러 스 터 에 


대한 승 자 노 드 의 켜 수 


매부 으 모 |> 포머 


+> 므 1 따 구아 


0 30 60 90 120150 180 210 240 270 300 330 360 300 


반복 횟수 


그림 12. 50\ 인식 결과 - 반복 횟 수 에 따른 클 러 스 터 에 


대한 승 자 노드 개 수 
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퍼지 487 알 고 리 즘 은 기 존 의 클 러 스 터 와 입력 
패 턴 과 의 거 리 값 을 계 산 하고 입력 패 턴 에 가장 가까 
운 클 러 스 터 와의 유 사 성 를 측 정 하여 패 턴 을 분 류 하 
는 학습 방 식 이다. 여기서, 가장 중요한 요 소 가 되는 
것이 경계 변 수 ( 6) 인 데 , 이 경계 변 수 는 클 러 스 터 의 
갱 신 된 구 에 상 관 없이 정 적 인 값 으로 줄 수 있다. 
그러나 클 러 스 터 의 ` 갱 신 된 구 가 커지면 갱 신 된 패 
턴 들 의 모든 특 징 을 포 함 할 수 있어야 하므로 경계 
변 수 가 줄 어 들 어 야 한다. 클 러 스 터 의 갱 신 된 구 가 
클 러 스 터 마다 다 르 므로, 패 턴 들 의 특 성 을 잘 분류 
수 있도록 클 러 스 터 마다 각 각 의 경계 변 수 를 동 적 으 
로 설 정 한다. 표 5 에 서는 개 선 된 퍼지 487 알고리즘 
의 동 적 인 경계 변 수 와 퍼지 487 알 고 리 즘 의 정적 
인 경계 변 수 의 사 용 으로 생 성 된 클 러 스 터 의 수 를 
의 미 한 다. 그리고 그림 13 에 서는 클 러 스 터 의 갱 신 된 
구 에 따른 동 적 인 경계 변 수 의 변 화 량 을 나타내 
었다. 


표 5. 정 적 인 경계 변 수 와 제 안 된 동 적 인 경계 변 수 에 대한 
클러스터 객 수 비 교 ( 실 험 에서 추 출 된 클 러 스 터 의 개 
수 / 학습 데 이 터 의 개 수) 
숫 자 의 문 자 의 
클 러 스 터 의 ㅣ 클 러 스 터 의 


개 수 개 수 


개 선 된 퍼지 407 의 


동 적 인 경계 변수 | ^ 


퍼지 24【7 의 정 적 인 
경계 변수 


1 2 3 4 5 6 7 8 9 10 

갱신 횟수 

그림 13. 펴지 4017 알 고 리 즘 에서 클러스터 객 수 에 대한 동 
적인 경계 변 수 와 정 적 인 경계 변 수 의 변화 


그림 14 는 차량 번호판 추출 및 인식 프 로 그 램 의 
전체 화 면 올 보여준다. 


그림 14. 차량 번호판 추출 및 인식 시스템 


5. 결 론 


본 논 문 에서는 차량 영 상 울 수 평 ㆍ 수직 에지 방식 
으로 차량 번호판 영 역 의 형 태 학 적 속 성 을 이 용 하 여 
번호판 영 역 을 추 출 하였고, 개 선 된 퍼지 407 를 이 
용하여 번 호 판 의 문 자 와 숫 자 를 인 식 하였다. 

본 논 문 에서 50 개 의 차 량 영 상 에서 50 개 의 번호판 
영 역 을 추 출 하였다. 실험 결 과 에 서 알 수 있듯이 개 
선 된 퍼지 4# ㅜ 알 고 리 즘 을 이용한 차량 번호판 인 
식은 90014 알 고 리 즘 과 기 존 의 퍼지 47 알 고 리 
즘 보다 인 식 율 이 개 선 되 었다. 그리고 수 평 ㆍ 수직 에 
지 방 식 으로 차량 번호판 영 역 의 형 태 학 적 속 성 을 
이 용 하 여 번호판 영 역 을 추 출 하 는 방 법 은 00 컬러 
정 보 를 이용한 번호판 추출 방 법 과 1151 컬러 정 보 를 
이용한 번호판 추출 방 법 과 비 교 하여 추출 성 능 이 
개 선 됨을 알 수 있었다. 제 안 된 방 식 은 컬 러 영 상 과 
그레이 영 상 에 상 관 없이 번호판 영 역 을 추 출 할 수 
있을 뿐 아니라, 영업용 차 량 과 자가용 차 량 의 구분 
없이도 추 출 이 가능한 장 점 을 가진다. 

향후 연구 과 제 로 는 다양한 시 간 대 에 촬 영 한 자동 
차 번호판 영 상 을 통해 번호판 영 역 이 하 이 라 이 트 된 
경 우 와 저 조 도의 경 우 에 있어서 실질적인 테스트 작 
업 을 거쳐 차량 번호판 인식 시 스 템 을 데이터베이스 
와 연 결 하여 주 차 관리 시 스 템 을 개발 할 것이다. 
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